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Transmitted herewith for filing is the patent appUcation of 

Inventor(s) : Kenneth W. Batcher 

For (title) : DIRECT DATA ROUTING SYSTEM 

I'tType of Application 

This new application is for a(n): 

m (X) Original (nonprovisional) 
CI ( ) Continuation 

0 Continuation-in-part (CIP) 

0 Divisional 

0 Design 
m O Plant 

NOT E: If continuation, CIP or divisional, then complete section 2. 

CERTIFICATION UNDER 37 C.F.R. 1.10* 
(Express Mail label number is mandatory,) 
(Express Mail certification is optional.) 

I hereby certify that this New Application Transmittal and the documents referred to as attached therein are being deposited with the United States 
Postal Service on this date September 26. 2000 . in an envelope as "Express Mail Post Office to Addressee," mailing Label Number 
EL379159911US . addressed to the: Assistant Commissioner for Patents, Washington, D.C. 20231. 

Valerie A. Milam 

Signature of person mailing paper 
WARNING: Certificate of mailing (first class) or facsimile transmission procedures of37CFR.L8 cannot be used to obtain a date of 

mailing or transmission for this correspondence. 
^WARNING: Each paper or fee filed by 'Express Mail" must have the number of the 'Express Mail" mailing label placed thereon prior to 

mailing. 37 C.F.R, 1. 10(b), 
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2. Benefit of Prior U.S. Applicatioii(s) (35 U.S.C. 119(e), 120, or 121) 

NOTE: If the new application being transmitted is a continuation, CIP or divisional, of a parent case, or where the parent case is an International Application 
which designated the U.S., or the benefit of a pnor provisional application is claimed, then check the following item and complete section as follows. 

0 The new application being transmitted claims the benefit of prior U.S. apphcation(s). 

2.1 Relate Back 

WARNING: If an application claims the benefit of the filing date of an earlier filed application under 35 U.S.C. 120, 121 or 
365(c), the 20-year terni of that application will be based upon the filing date of the eadiest U.S. application that 
the application makes reference to under 35 U.S.C. 120, 121 or 365(c). (35 U.S.C. 154(a)(2) does not take into 
account, for the determination of the patent term, any application on which priority is claimed under 35 U.S.C. 
119, 365(a) or 365(b).) For a CIP application, applicant should review whether any claim in the patent that will 
issue is supported by an earlier application and, if not, the applicant should consider canceling the reference to the 
earlier filed application. The term of a patent is not based on a claim-by-claim approach. See Notice of April 14, 
1995, 60 Fed Reg. 20,195, at 20,205. 

(complete the following, if applicable) 

Amend the specification by inserting, before the first line, the following sentence: 

3 A. 35 U.S.C, 120, 121 and 365(c) 

0 "This is a 

0 continuation 
Yi 0 continuation-in-part 

JiJ ( ) divisional 

□ of copending appUcation(s) serial number filed on 

ly ( ) International AppUcation filed on and which designated the U.S." 

Note: The proper reference to a prior filed PCT application that entered the U.S. national phase is the U.S. serial number 
Q and the filing date of the PCT application that designated the U.S. Moreover, (1) Where the application being 

transmitted adds subject matter to the International Application, then the filing can be as a continuation-in-part or (2) 
if it is desired to do so for other reasons then the filing can be as a continuation. 

( ) "The nonprovisional apphcation designated above, namely application no. , 

filed , claims the benefit of U.S. Provisional Application(s) No(s).: 

{list application no(s). and filing date(s)} 

B. 35 U.S.C. 119(e) (Provisional Application) 

( ) "This application claims the benefit of U.S. Provisional Application(s) No(s).: 
{list application no(s). and filing date(s)} 

2.2 Relate Back— 35 U.S.C. 119 Priority Claim for Prior Application 



Page 2 



The prior U.S. application(s), including any prior International Application designating the U.S., 
identified above in item 2.1(A), in turn itself claim(s) foreign priority(ies) as follows: 

{list country^ application no(s). and filing date(s)} 
The certified copy(ies) has (have) 

( ) been filed on , in prior application serial no. , vv^hich was filed on . 

0 is (are) attached. 

2.3 Maintenance of Copendency of Prior Application 

NOTE: The PTO finds it useful if a copy of the petition filed in the prior application extending the term for response is filed with the 
papers constituting the filing of the continuation application Notice of November 5, 1985 (1060 O.G. 27). 

A. 0 Extension of time in prior application 

(This item must be completed and the papers filed in the prior application 

if the period set in the prior application has run.) 

( ) A petition, fee and response extends the term in the pending prior application until 
Extension of . 

0 A copy of the petition filed in prior apphcation is attached. 

B. 0 Conditional Petition for Extension of Time in Prior Application 

(complete this item, if previous item not applicable) 

( ) A conditional petition for extension of time is being filed in the pending prior 
application. 

0 A copy of the conditional petition filed in the prior application is attached. 

2.4 Further Inventorship Statement Where Benefit of Prior Application(s) Claimed 

(complete applicable item A, B and/or C below) 

A. ( ) This application discloses and claims only subject matter disclosed in the prior application 
whose particulars are set out above, and the inventor(s) in this application are 

( ) the same. 

( ) less than those named in the prior application. It is requested that the following inventor(s) 
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identified for the prior application be deleted: 

{ type name(s) of inventor(s) to be deleted } 

B. 0 This application discloses and claims additional disclosure by amendment and a new 

declaration or oath is being filed. With respect to the prior apphcation, the inventor(s) in this 
apphcation are 

( ) the same. 

( ) the following additional inventor(s) have been added: 
(type name(s) of inventor(s) to be added) 

C. 0 The inventorship for all the claims in this application are 

( ) the same. 

( ) not the same. An explanation, including the ownership of the various claims at the 
time the last claimed invention was made 

() is submitted. 

0 will be submitted. 

2.5 Abandonment of Prior Application (if applicable) 

( ) Please abandon the prior application at a time while the prior application is pending, or when 
the petition for extension of time or to revive In that application is granted, and when this 
application is granted a filing date, so to make this application copending with said prior 
application. 

NOTE: According to the Notice of May 13, 1983 (103, TMOG 6-7), the filing of a continuation or continuation-in-part 
application is a proper response with respect to a petition for extension of time or a petition to revive and should 
include the express abandonment of the prior application conditioned upon the granting of the petition and the 
granting of a filing date to the continuing application. 

2.6 Petition for Suspension of Prosecution for the Time Necessary to File an Amendment 

NOTE' Where it is possible that the claims on file will give rise to a first action final for this continuation application and for 
some reason an amendment cannot be filed promptly (e,g, experimental data is being gathered) it may be desirable to 
file a petition for suspension of prosecution for the time necessary. 

(check the next Item, if applicable) 

( ) There is provided herewith a Petition To Suspend Prosecution for the Time Necessary to File 
An Amendment (New Apphcation Filed Concurrently) 
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2.7 Small Entity (37 CFR § L28(a)) 



( ) Applicant has established small entity status by the previous submission of a statement in 
prior application serial no. on . 

0 A copy of the statement previously filed is included. 

WARNING: See 37 CFR § L28(a). 

2.8. Notification in Parent Application of this Filing 

0 Anotificationof the filing of this 
(check one of the following) 

( ) continuation 

0 continuation-in-part 

j^.; ( ) divisional 

Ijl is being filed in the parent application, from which this appUcation claims priority 

ijl under 35 U.S.C.§ 120. 

"fi 2.9 Incorporation by Reference 

7' 0 the entire disclosure of the prior application, from which a copy of the oath or declaration is 

13 supplied, is considered to be part of the disclosure of the accompanying 

application and is hereby incorporated by reference therein. 

# Papers Enclosed Which are Required for Filing Date Under 37 CFR 1.53(b) (Regular) 
gor 37 CFR 1.153 (Design) Application 

(x) 14 Pages of specification 
(x) 8 Pages of claims 

(x) 1 Pages of Abstract 

(x) 3 Sheets of drawing 

(x) formal 

0 informal 

4. Additional papers enclosed 

0 Amendment to claims: 

( ) Cancel in this appHcation claims before calculating the filing fee. (At least one 

original independent claim must be retained for fihng purposes). 
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( ) Add the claims shown in the attached amendment. (Claims added have been numbered 
consecutively following the highest numbered original claims). 

0 Preliminary Amendment 

0 Information Disclosure Statement (37 C.F.R. 1.98) 
0 Form PTO- 1449 
0 Citations 

0 Declaration of Biological Deposit 
( ) Special Comments 
0 Other 

5. Declaration or oath (including power of attorney) 

(x) ENCLOSED. 

(x) Newly executed (original or copy) 

0 Copy from prior application No, _0/ (37 CFR 1 .63(d)- continuation/divisional) 

0 ( ) DELETION OF TNVENTORrS^ - signed statement attached deleting 

inventor(s) named in the above-noted prior appHcation (37 CFR L63(d) and 

1 L33(b)) 

hi Declaration or Oath executed by: (check all applicable boxes) 

ill (x) inventor(s). 

O ( ) legal representative of inventor(s). 37 CFR L42 or 1.43 

( ) joint inventor or person showing a proprietary interest on behalf of inventor who 
refused to sign or cannot be reached. 
Jjt ( ) this is the petition required by 37 CFR 1 .47 and the statement required by 37 CFR 

m L47 is also attached. See item 13 below for fee. 

□ 0 NOT ENCLOSED. 

( ) AppUcation is made by a person authorized under 37 CFR L41(c) on behalf of all the above 
named inventor(s). The declaration or oath, along with the surcharge required by 37 CFR 
LI 6(e) can be filed subsequently. 

( ) Showing that the fihng is authorized. (Not required unless called into question. 37 
CFRL41(d)). 

6. Inventorship Statement 

WARNING: If the named inventors are each not the inventors of all the claims an explanation, including the ownership of the various claims at 

the time the last claimed invention was made, should be submitted. 

The inventorship for all the claims in this application are: 
0 The same 
or 

0 Not the same. An explanation, including the ownership of the various claims at the time the last 
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claimed invention was made, 
0 is submitted 
0 will be submitted. 

7. Language 

(x) English 
0 Non-English 

0 the attached translation is a verified translation. 37 CFR 1.52(d). 

8. Assignment 

(x) An assignment of the invention to Cisco Technology, Inc. 

(x) is attached. (A separate "ASSIGNMENT COVER LETTER ACCOMPANYING NEW 
PATENT APPLICATION" is also attached.) 

^-i 0 will follow. 

■J; 0 The prior application is assigned of record to (copy attached). 

^Certified Copy - Foreign Priority Claim Under 35 U.S.C. 119 

CI Certified copy(ies) of application(s) 

{list country^ application no(s), and filing date(s)} 

ifl firom which priority is claimed 

p 0 is (are) attached. 

D 0 will follow. 

NOTE- The foreign application forming the basis for the claim for priority must be referred to m the oath or declaration. 37 CFR 1 .55(a) and 1 .63. 

NOTE: This item is for any foreign pnority for which the apphcation being filed directly relates. If any parent U.S application or International 

Application form which this application claims benefit under 35 U.S.C. 120 is itself entitled to priority from a pnor foreign application then 
complete item 17 on the ADDED PAGES FOR NEW APPLICATION TRANSMITTAL WHERE BENEFIT OR PRIOR U.S. 
APPLICATION(S) CLAIMED. 

10. Fee Calculation (37 C.F.R. 1.16) 



A. (x) Regular Application 



CLAIMS AS FILED 




Number Filed 


Number Extra 


Rate 


Basic Fee 
$690.00 
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Total Claims 
(37 CFR 1.16(c)) 


41-20 = 


21 


x$ 18.00 


$ 378 


Independent Claims 
(37 CFR 1.16(b)) 


11-3 = 


8 


x$ 78.00 


$624 


Multiple dependent 
claim(s), if any 
(37 CFR 1.16(d)) 


0 


0 


+ $ 260.00 


$ 0.00 



( ) Amendment canceling extra claims enclosed. 

( ) Amendment deleting multiple dependencies enclosed. 

( ) Fee for extra claims is not being paid at this time. 

NOTE: If the fees for extra claims are not paid on filing they must be paid or the claims canceled by amendment, pnor to the expiration of the time 
period set for response by the Patent and Trademark Office in any notice of fee deficiency. 37 CFR 1 . 1 6(d). 

O Filing Fee Calculation $ 1 ,692.00 

Ji^ B. 0 Design Application 

J ($330.00 - 37 CFR 1.16(f)) 

111 Filing Fee Calculation $ 

ti Small Entity Statement(s) 

if I 0 Verified Statement(s) that this is a filing by a small entity under 37 CFR 1 .9 and 1 .27 is(are) 
p attached. 

Filing Fee Calculation (50% of A or B above) $ 

NOTE: Any excess of the full fee paid will be refunded if a verified statement and a refund request are filed within 2 months of the date of timely 
payment of a full fee. 37 CFR 1.28(a). 

12, Request for International-Type Search (37 C.F.R. 1.104(d)) 

( ) Please prepare an international-type search report for this application at the time when national 
examination on the merits takes place. 

13. Fee Payment Being Made At This Time 

0 NOT ENCLOSED. 

( ) No filing fee is to be paid at this time. (This and the surcharge required by 37 CFR 1.16(e) 
can be paid subsequently.) 



Pages 



(x) ENCLOSED 

(x) Filing fee $ 1,692.00 



(x) Recording assignment 

($40.00; 37 CFR 1.21(h)(1)) $ 40.00 

( ) petition fee for filing by other than all the inventors or person on behalf of the inventor where 
inventor refused to sign or cannot be reached. ($130.00; 37 CFR 1.47 & 1.17(h)) 
$ 



( ) for processing an appHcation with a specification is a non-English language. ($130.00 37 
CFR 1.52(d) and 1.17(k)) 
$ 

( ) processing and retention fee. ($130.00; 37 CFR 1.53(d) and 1.21(1)) 
$ 

a ( ) Fee for international-type search report. ($40.00; 37 CFR 1.21 (e)) 
I $ 

S Total fees enclosed $ 1,732.00 

liH Method of Payment of Fees 

JL, (x) Check in the amount of $ 1,732.00 

^ 0 Charge Account No. 50-0902 in the amount of $ A duplicate of this transmittal is attached. 
Ifji Authorization to Charge Additional Fees 

WARNING: If no fees are to be paid on filing the following items should not be completed. 

WARNING: Accurately count claims, especially multiple dependent claims, to avoid unexpected high charges, if extra claim charges are authorized. 

(x) The Commissioner is hereby authorized to charge the following additional fees by this paper and during 
the entire pendency of this application to Account No. 50-0902, identifying our Attorney 
Docket No. 72255/02661. 

(x) 37 CFR 1.16(a), (f), or (g) (filing fees) 

(x) 3 7 CFR 1 . 1 6(b), (c) and (d) (presentation of extra claims) 

(x) 3 7 CFR 1.17 (application processing fees) 

0 3 7 CFR 1 . 1 6(e) (surcharge for filing the basic filing fee and/or declaration on a date later than the 

filing date of the application) 
0 37CFR1.17(a)(l)-(5) (extension fees pursuant to 37 CFR 1.136(a)) 

0 37 CFR 1.18 (issue fee at or before mailing Notice of Allowance, pursuant to 37 CFR 1.31 1(b)) 
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4 



16. Instruction As To Overpayment 

0 Credit Account No. 50-0902, identifying our Attorney Docket No. . 

(x) Refund 

17. Incorporation by reference of added pages 

(x) The following pages are incorporated by reference: 

(x) "Assignment Cover Letter Accompanying New Application"; number of pages added 3 

0 Added Pages For Papers Referred To In Item 4 Above; number of pages added 

( ) Plus added pages deleting names of inventor(s) named in prior application(s) who is/are no 
longer inventor(s) of the subject matter claimed in this application; number of pages added. 



(x) no further pages form a part of this Transmittal. The transmittal ends with this page. 



die: September 26. 2000 




ARTER & HADDEN LLP 
11 00 Huntington Building 
925 Euclid Avenue 
Cleveland, Ohio 44115-1475 
Phone: (216) 696-3394 
Fax: (216)696-2645 
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DOCKET NO. 72255/02661 



DIRECT DATA ROUTING SYSTEM 

5 Field of Invention 

The present invention relates generally to a system for routing data, and 
more particularly to a system for accelerating data transfers by routing data in a unique 
and efficient manner. 

Background of the Invention 

1 0 A common model for network processing consists of a multi-level 

approach. This is common in many Ethernet LAN protocols such as IEEE 802.3. The 
model typically includes 3 major levels, namely a) Top :Logical-Link control; b) Middle: 
Medium Access Control (MAC); and c) Bottom: Physical interface (PHY). 

A wireless LAN configuration compliant to IEEE 802.1 1 is similar to its 

] 5 wired counterpart and has the same three levels. Traditionally, the top Logical-Link 

control tasks are handled by software running on a HOST processor. The middle level is 
the responsibility of a MAC processor, which handles all frame traffic between the HOST 
and the PHY level. 

In a typical wireless local area network (WLAN) configuration, a 

20 portable or mobile device (e.g., a laptop personal computer) normally includes a HOST 
processor and a PCI card or PCMCIA card. On this card resides a Medium Access 
Control (MAC) processing system, a PHY (physical layer) processing device (e.g., a 
digital signal processor), and a main memory. The MAC processing system includes a 
MAC processor (e.g., an embedded processor), which is a multi-fimctional processor 

25 engine responsible for a variety of different processing tasks associated with the wireless 
communications. The PHY processing device performs such functions as 
encoding/decoding waveforms. 



With wireless local area networks (LANs), high data rates (e.g., 56MB/s 
or greater) are now attainable using new technologies such as Orthogonal Frequency 
Division Multiplexing (OFDM), as specified in the latest IEEE wireless standard 
802.11b. 

5 The present invention overcomes the slow data transfer rates of prior art 

data transfer systems to provide a data transfer system that provides the necessary 
throughput required by the higher data processing rates. 

Summary of the Invention 

1 0 According to one aspect of the present invention there is provided a data 

transfer method for transferring data between two processing systems, wherein said two 
processing systems operate independently, said method comprising receiving data from a 
first processing system which stores the received data into a first memory device, and 
executing a program instruction on an associated processor to transfers at least a portion 

15 of the stored data to a second memory device. 

According to another aspect of the present invention there is provided a 
system for transferring data between two processing systems, wherein said two 
processing systems operate independently, said system comprising means for receiving 
data from a first processing means which stores the received data into a first memory 

20 means, and executing a program instruction on an associated processing means to transfer 
at least a portion of the stored data to a second memory means. 

According to another aspect of the present invention there is provided a 
system for transferring data between two processing systems, wherein said two 
processing systems operate independently, said system comprising means for receiving 

25 data from a first processing means which stores the received data into a first memory, 
means for transferring the stored data to a second memory means, and means for 
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executing a program instruction on an associated processor means to store at least a 
portion of the data stored in the second memory means to a third memory means. 

According to another aspect of the present invention there is provided a 
method for transferring data between two processing systems, wherein said two 

5 processing systems operate independently, said method comprising a first memory device 
for storing data received from a first processing system, and an associated processing 
device for executing a program instruction to transfer at least a portion of the stored data 
to a second memory device. 

According to another aspect of the present invention there is provided a 

10 system for transferring data between two processing systems, wherein said two 

processing systems operate independently, said system comprising a first memory device 
for storing data received from a first processing system, a second memory device for 
receiving the data stored in the first memory device, and an associated processor for 
executing a memory read instruction to transfer at least a portion of the data stored in the 

1 5 second memory device to a third memory device. 

According to another aspect of the present invention there is provided a 
data transfer method for transferring data between two processing systems, wherein said 
two processing systems operate independently, said method comprising receiving a data 
packet from a first processing system, wherein said data packet includes a header portion 

20 and a data portion, storing the received data packet into a first memory device, 

transferring the data portion of the data packet from the first memory device to a third 
memory device, and executing at least one program instruction on an associated 
processor to transfer the header portion to a second memory device. 

According to another aspect of the present invention there is provided a 

25 system for transferring data between two processing systems, wherein said two 

processing systems operate independently, said system comprising means for receiving a 
data packet from a first means for processing, wherein said data packet includes a header 
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portion and a data portion means for storing the received data packet into a first memory 
means, means for transferring the data portion to a third memory means, and means for 
executing at least one program instruction on an associated processor to transfer the 
header portion to a second memory means. 

5 According to another aspect of the present invention there is provided a 

system for transferring data between two processing systems, wherein said two 
processing systems operate independently, said system comprising a first memory device 
for storing a data packet received from a first processing system, wherein said data packet 
includes a header portion and a data portion, an associated processor for executing at least 

10 one program instruction to transfer the header portion from the first memory device to a 
second memory device, and hardware logic enabled by the associated processor to 
transfer the data portion from the first memory device to a third memory device. 

An advantage of the present invention is the provision of a data transfer 
system which provides more efficient data transfer. 

1 5 Another advantage of the present invention is the provision of a data 

transfer system which accelerates data transfer. 

Still another advantage of the present invention is the provision of a data 
transfer system which eliminates intermediate storage steps in a data transfer procedure. 
This helps to also free up register resources (e.g. general purpose registers) internal to the 

20 processor. 

Still another advantage of the present invention is the provision of a data 
transfer system which provides the necessary throughput required by the higher data 
processing rates attainable using new technologies such as Orthogonal Frequency 
Division Multiplexing (OFDM), as specified in the latest IEEE wireless standard 
25 802.11b. 
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Yet another advantage of the present invention is the provision of a data 
transfer system which includes a data transfer instruction which facihtates fast and 
efficient data transfers under the direct control of the processor software. 

Still other advantages of the invention will become apparent to those 
5 skilled in the art upon a reading and understanding of the following detailed description, 
accompanying drawings and appended claims. 

Brief Description of the Drawings 

The invention may take physical form in certain parts and arrangements of 
1 0 parts, a preferred embodiment and method of which will be described in detail in this 

specification and illustrated in the accompanying drawings which form a part hereof, and 
wherein: 

Fig. 1 is a block diagram illustrating data transfer systems according to the 

prior art; 

15 Fig. 2 is a block diagram illustrating a "receive" data transfer system 

according to a first embodiment of the present invention; 

Fig. 3 is a block diagram illustrating a "receive" data transfer system 
according to a second embodiment of the present invention; and 

Fig. 4 is a block diagram illustrating the data path logic for a "receive" 
20 operation according to the first and second embodiments of the present invention. 

Detailed Description of the Preferred Embodiment 

While the present invention is described herein with particular reference to 
a "receive" operation (memory write), it should be appreciated that the present invention 
25 is also apphcable to a "transmit" (memory read) operation. In such case, the data flow 
direction is reversed from what is illustrated for a "receive" operation. 
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Referring now to Fig. I, a prior art data path is shown that is common in 
many MAC processing systems during a "receive" operation, wherein a PHY data stream 
is received by the MAC processing system. As noted above, the data flow is similar for a 
"transmit" operation, except the data direction is reversed everywhere. 

5 MAC processing system 10 is generally comprised of an MDI (modem 

data interface) FIFO memory 20, a MAC processor 30, and a HOST FIFO memory 40. 
MAC processor 30 includes general purpose registers 32. In accordance with a typical 
MAC processing system, a PHY processing system 5 (e.g., an RF physical layer (PHY) 
processing device) transmits a PHY data stream that arrives at MAC processing system 

10 10 as a plurality of packets (or frames) in a byte- wise fashion. It should be appreciated 
that FIFO memories are needed to interface with MAC processor 30 and HOST processor 
60, since data rates may differ significantly between a PHY data processing system and 
the HOST processor. Furthermore, HOST processor 60 may be working on different 
packet than the packet of the PHY data stream transferring between PHY data processing 

15 system 5 and MAC processor 30. Also, the PHY data stream and the data processed by 
HOST processor 60 tend to be bursty in nature. Consequently, data arrives at a non- 
uniform data rate and thus requires a FIFO memory to synchronize the data traffic 
between PHY data processing system 5 and HOST processor 60. Therefore, the PHY data 
processing system, MAC processor 30 and HOST processor 60 operate independently of 

20 each other to form a loosely coupled system, which requires FIFOs for coordination and 
synchronization. 

The packets comprising the PHY data stream have two main components, 
namely, a header portion, and a data portion. The header portion includes control 
information such as source, destination address; data rate, etc. It is important for MAC 
25 processor 30 to process the header information quickly so it knows how to deal with the 
data portion. Furthermore, some information in the header may direct MAC processor 30 
to perform other actions, such as generating a response message to the sender or steering 
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the data to another station. The data portion includes data (usually encrypted) for HOST 
processor 60. This data may be used by HOST processor 60 to communicate with other 
HOSTs across a network using some upper level protocol. Sending an FTP from one 
station to another station is one such example. In the case of a system complying with ' 

5 IEEE 802. 11 , HOST processor 60 does not use the 802. 1 1 header information, as it is 
only used by MAC processor 30. 

The PHY data is held in intermediate storage in MDI FIFO memory 20, 
before being transferred to MAC processor 30 for further processing. It should be 
understood that the PHY data may require alignment by hardware from MAC FIFO 

10 memory 20 into a data pattern compatible with MAC processor 30 (e.g., 16-bit or 32-bit 
words), so that MAC processor 30 can proceed with further processing of the PHY data. 
MAC processor 30 moves the PHY data stored in MDI FIFO memory 20 to general 
purpose registers 32 of MAC processor 30 for further processing. After processing by 
MAC processor 30, the data is typically stored as a data structure (e.g., chained buffer) 

15 residing in off-chip MAIN memory 50 as packets or frames. Later, the stored data is 
accessed by HOST processor 60, under the direction of MAC processor 30. 

It should be appreciated that many typical MAC processing systems 
include a FIFO memory (e.g., MDI FIFO memory 20) so that received data can be 
queued up for processing by the MAC processor. This queuing process allows the 

20 received PHY data to be synchronized and properly formatted for later use when the 
MAC processor has time to process the data. Moreover, to transfer data one block at a 
time between general purpose registers 32 and main memory 50, MAC processor 30 
executes a program instruction, such as "Move FIFO to Register." Therefore, the 
program instruction code for transferring the received data between MDI FIFO memory 

25 20 and MAIN memory 50 may be as follows: 

MOV RXHR, Rl ; Move contents of holding register of FEFO 20 to 

General Register Rl of MAC processor 30 
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MWR R2+, Rl ; Write contents of General Register Rl to MAIN 

Memory 50; post-increment Address Pointer R2 



Accordingly, the corresponding register transfer level description is as follows: 
cycle 1: Rl ^ FIFOhoWmg register 



cycle 2: Mem[R2] ^ Rl 



move contents of Holding Register 
of FIFO 20 to General Register Rl 
of MAC processor 30 

Write contents of General Register 
Rl of MAC processor 30 to the 
memory address of MAIN memory 
50, stored in Register R2 



Likewise, on "transmit" the program instruction code for transferring data 
from MAIN memory 50 to the transmit MDI FIFO memory 20 is as follows: 



MRD R2+,R1 Read contents of MAIN Memory 50 and store into General 
Register Rl of MAC processor 30; post-increment Address 
Pointer R2 

MOV Rl JXHR Move contents of General Register Rl of MAC processor 
30 to holding register of FIFO 20 

Accordingly, the corresponding register transfer level description is as follows: 

cycle 1: Rl ^ MEM[R2] Read contents of memory address [R2] into 

General Register Rl of MAC processor 30 

cycle 2: FIFOhoMmg register ^ Rl ^ovc contents of General Register Rl into 

FIFO holding register 

Thus, in accordance with the prior art, a total of two instructions are needed to transfer 
data to MDI FIFO memory 20 from MAIN memory 50, Thus, on "receive" it requires 
two instructions to perform this: (1) Fetch MOV (move) instruction, and (2) Fetch MWR 
(memory write) instruction. It should be appreciated that this may require 3 clock cycles 



on processors that have a shared data and instruction bus (vonNewman architecture), or 
where data dependencies in the register transfers require the processor to stall between 
operations. 

Another prior art approach has been to use a direct memory access (DMA) 

5 function to allow hardware to move data directly from MDI FIFO memory 20 into MAIN 
memory 50, as also illustrated by Fig. 1. This is very efficient, since MAC processor 30 
is not involved in the data transfer. However, it has a disadvantage in that MAC 
processor 30 loses track of the data transfer. Since the DMA activity is done by 
hardware, it is non-deterministic and asynchronous with respect to MAC processor 30. 

10 Therefore, MAC processor 30 is completely unaware of data movement, or even the 
sequence of the byte stream movement. With the protocol for wireless LANs specified 
by IEEE standard 802.1 1, it is important for MAC processor 30 to be aware of where it 
stands in the byte stream. This is due to the fact that IEEE 802. 11 demands on the MAC 
processor force it to coordinate and process the data frames on a timely basis. This forces 

15 the software running on MAC processor 30 to be flexible and aware of the different types 
of incoming frames so it can quickly react. 

DMA has other drawbacks in that typically the data is sent as a burst of 
consecutive bytes. This can adversely effect the MAC processor as it performs critical 
actions due to the additional memory traffic caused by the DMA. This may block the 

20 MAC processor from accessing the MAIN memory for other reasons while the DMA is in 
progress for lengthy periods of time. For example, in the case of a frill duplex system 
(i.e., a system capable of transmitting and receiving data simultaneously), the MAC 
processor might be busy transmitting an important control frame to the PHY processing 
system. At the same time during a MAC processor receive, a MDI FIFO 20 to MAIN 

25 memory 50 DMA may cause the MAC processor to underrun on the transmit control 

frame. There is no way for the MAC processor to coordinate and control the DMA since 
it is all done by hardware. It should be understood that the present invention is applicable 
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to a full duplex system wherein the MAC processor is capable of full duplex transfers. In 
full duplex, data is simultaneously transmitted and received between the MAC processor 
30 and MDI FIFO 20, and between MAC processor 30 and MAIN memory 50. 

Referring now to Fig. 2, the present invention provides a special 

5 instruction to move data directly from MDI FIFO memory 20 to a MAIN memory 50, 
without the need for any transfer to an intermediate register (i.e., general purpose 
registers 32 of MAC processor 30). As indicated above, prior art approaches to data 
routing require two instructions to transfer data from MDI FIFO memory 20 to the MAIN 
memory 50. In accordance with a first embodiment of the present invention, there is 

1 0 provided an instruction fimction in which hardware allows a direct data transfer between 
MDI FIFO memory 20 and MAIN memory 50. This instruction function results in 
program code that is more efficient than the prior art program code described above. 
Exemplary program code is as follows: 



15 



Receive Operation: 
MWR R2+, RXHR 



; Write contents of MDI FIFO memory 20 to 
MAIN Memory 50; Post Increment Address 
Pointer R2 



20 



25 



Transmit Operation: 

MRD R2+, TXHR ; Read contents of MAIN Memory 50 into MDI 

FIFO memory 20; Post Increment Address 
Pointer R2 

Accordingly, the corresponding register transfer level description is as follows: 
T?eceive Operation: 



cycle 1: Mem[R2] FIFO 



holding register 



30 



Write contents of Holding 
Register FIFO to memory 
address of MAIN memory 50 
stored in Register R2 
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Transmit Operation: 

cycle 1 : FIFO,,idi„, register ^ Mem[R2] Read contents of memory 

address of MAIN memory 5 0 
stored in Register R2 into the 
5 Holding Register FIFO 

Therefore, a total of one instruction is needed to effect a transfer of data from MDI FIFO 
memory 20 to MAIN memory 50. Consequently, only one clock cycle is needed to 
execute the data transfer: (1) Fetch memory write instruction (MWR). It should be 

10 appreciated that this may require two clock cycles on processors that have a shared data 
and instruction bus (vonNewman architecture). However, there are no additional cycles 
(stall cycles) needed for data dependencies in the register transfers which may be required 
for some computer architectures using the prior art approach. 

Fig. 2 illustrates the data path, wherein data merely passes through MAC 

15 processor 30 on route to MAIN memory 50, rather than being stored in an associated 

general purpose register. Subsequently, the data is transferred from MAIN memory 50 to 
HOST FIFO memory 40 via a hardware driven operation, such as a DMA function. 

The new instruction function described above provides the control for 
directing the datapath shown in Fig. 2 to perform the direct data transfer from MDI FIFO 

20 20 to MAIN memory 50. Since the implementation is performed using software control 
(i.e., the FIFO/Memory transfer instructions described above), it still provides firmware 
with the ability to react to the PHY data stream on a timely basis, unlike DMA. 

MAC processor 30 will commonly process the entire frame (i.e., header 
portion and data portion) into MAIN memory 50. The data portion of this frame is 

25 formatted by MAC processor 30 to be later sent to HOST processor 60 via HOST FIFO 
40 using a Host protocol (e.g., PCI bus). A DMA hardware-based engine is suitable for 
this action since a burst of data traffic is the preferred means of transferring data across a 
PCI bus. There is no need for HOST processor 60 to be aware of all data movement, an 
"interrupt" indicating when the block has been completely sent is one suitable solution. 
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In this regard, HOST processor 60 does not need to react as quickly, since the timing for 
HOST processor 60 is much more relaxed compared to the tight timing MAC processor 
30 must meet to comply with a communications protocol, such as IEEE 802.1 lb. 

In accordance with a second embodiment of the present invention, data 

5 transfers (i.e., the data portion of the frame) between MDI FIFO memory 20 and MAIN 
memory 50 are eliminated, as will now be described with reference to Fig. 3. A direct 
access path from MDI FIFO memory 20 to HOST FIFO memory 40 is provided . This 
provides significant improvements in efficiency, i.e., even better than a DMA transfer, 
since intermediate storage in the MAIN memory 50 is eliminated. The improvement in 

10 throughput, power, memory space, etc. is obvious using this technique. 

In the second embodiment of the present invention, MAC processor 30 
processes the data in two phases. First, the header portion of the frame (or packet) is 
processed by MAC processor 30, as described in connection with the first embodiment 
described above. However, after the header portion has been processed by MAC 

15 processor 30, the data portion of the frame (or packet) is transferred directly from MDI 
FIFO 20 to HOST FIFO 40, without any intermediate transfer to MAIN memory 50. This 
path is enabled under the direction of the MAC processor software using a configuration 
register. The header portion is subsequently transferred from MAC processor 30 to 
MAIN memory 50. It should be understood that a configuration bit is set by MAC 

20 processor 30 in order to enable the direct data transfer path between MDI FIFO 20 and 
HOST FIFO 40. No program instructions are required to enable this data transfer mode. 

It should be understood that the direct data stream from MIDI FIFO 20 to 
HOST FIFO 40 should be carefiiUy controlled, and may be useful only on certain frames; 
since MAC processor intervention is needed in many cases. On most frames it is not 

25 useful since MAC processor 30 must react and process the data on a timely basis. This is 
required since it is not possible to deterministically predict the contents of forthcoming 
frames. However, in cases where data arrives in a streaming fashion (e.g., Video or 
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Audio data) this second embodiment can be used as an optimization. This is the case in 
applications such as wireless bridging devices, where a direct data transfer occurs 
repetitively and is more predictable. Thus, it may be preferable to utilize the second 
embodiment (for streaming type data frames) of the present invention in combination 
5 with the first embodiment (for other data frames and control frames) of the present 
invention. 

One approach is to process a "lead frame" indicating to MAC processor 30 
how many streamed data frames will be arriving next. At that point, MAC processor 30 
knows to enable the "direct data mode" of the second embodiment, since there is a priori 

10 knowledge and predictability in the forthcoming data stream. The added advantage of 
this approach is not only speed and reduced memory traffic, but lower latency; since 
HOST processor 60 can react to the incoming data as soon as possible. This provides 
improved quahty of service for fast PHY data to HOST data requirements found in 
wireless voice and video image apphcations where low latency is important. 

15 Referring now to Fig. 4, there is shown the data path logic for a "receive" 

frame operation (FIFO to MEMORY), according to the first and second embodiments of 
the present invention. The dashed fines show the data path logic specific to the second 
embodiment. Referring to the first embodiment, the FIFO to MEMORY instruction 
(MRW - memory read) is fetched and decoded using instruction register 100 and 

20 instruction decode logic 110. When it executes, the data output MUX 150 is enabled to 
write data from the FIFO holding register 140 to off-chip MAIN memory 50. Also, the 
execute advances FIFO pointer logic 120 to align and load the next FIFO data location 
into FIFO holding register 140 for the next transfer. When the second embodiment is 
enabled by MAC processor 30, the data portion of the frame is sent directly from holding 

25 register 140 of MDI FIFO 20 to the HOST FIFO 40, with no fiirther processor 

intervention or memory traffic. The header portion of the frame proceeds to MAIN 
memory 50 as in the first embodiment. 
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The present invention has been described with reference to a preferred 
embodiment. Obviously, modifications and aherations will occur to others upon a 
reading and understanding of this specification. It is intended that all such modifications 
and alterations be included insofar as they come within the scope of the appended claims 
or the equivalents thereof 
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Having thus described the invention, it is now claimed: 

1 . A data transfer method for transferring data between two 
processing systems, wherein said two processing systems operate independently, said 
method comprising: 

receiving data from a first processing system; 
storing the received data into a first memory device; and 
executing a program instruction on an associated processor to transfer at 
least a portion of the stored data to a second memory device. 

2. A data transfer method according to claim 1 , wherein said method 
further comprises: 

transferring at least a portion of the data stored in said second memory 
device to a third memory device, wherein said second processing system operates upon 
the data stored in said third memory device. 

3 . A data transfer method according to claim 1 , wherein said first 
memory device is a FIFO memory device. 

4. A data transfer method according to claim 1, wherein said third 
memory device is a FIFO memory device. 

5. A data transfer method according to claim 1, wherein method 
further comprises byte-aligning the data stored in said first memory device. 
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6. A data transfer method for transferring data between two 
processing systems, wherein said two processing systems operate independently, said 
method comprising: 

receiving data from a first processing system; 
storing the received data into a first memory device; 
transferring the stored data to a second memory device; and 
executing a program instruction on an associated processor to store at least 
a portion of the data stored in the second memory device to a third memory device. 

7. A data transfer method according to claim 6, wherein said second 
processing system operates upon the data stored in said third memory device, 

8. A data transfer method according to claim 6, wherein said first 
memory device is a FIFO memory device. 

9. A data transfer method according to claim 6, wherein said third 
memory device is a FIFO memory device. 

10. A system for transferring data between two processing systems, 
wherein said two processing systems operate independently, said system comprising: 

means for receiving data from a first processing means; 
means for storing the received data into a first memory means; and 
executing a program instruction on an associated processing means to 
transfer at least a portion of the stored data to a second memory means. 

11. A system according to claim 10, wherein said system further 

comprises: 



-16- 



means for transferring at least a portion of the data stored in said second 
memory means to a third memory means, wherein said second processing means operates 
upon the data stored in said third memory means. 



12. A system according to claim 10, wherein said first memory means 
is a FIFO memory device. 

13. A system according to claim 1 0, wherein said third memory means 
is a FIFO memory device. 

14. A system according to claim 10, wherein system further comprises 
means for byte-aligning the data stored in said first memory means. 

15. A system for transferring data between two processing systems, 
wherein said two processing systems operate independently, said system comprising: 

means for receiving data from a first processing means; 

means for storing the received data into a first memory means; 

means for transferring the stored data to a second memory means; and 

means for executing a program instruction on an associated processor 
means to store at least a portion of the data stored in the second memory means to a third 
memory means. 

16. A system according to claim 15, wherein said second processing 
means operates upon the data stored in said third memory means, 

17. A system according to claim 15, wherein said first memory means 
is a FIFO memory device. 
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18. A system according to claim 15, wherein said third memory means 
is a FIFO memory device. 

19. A system for transferring data between two processing systems, 
wherein said two processing systems operate independently, said system comprising: 

a first memory device for storing data received from a first processing 

system; and 

an associated processing device for executing a program instruction to 
transfers at least a portion of the stored data to a second memory device. 

20. A system according to claim 19, wherein said system further 
comprises hardware logic for transferring at least a portion of the data stored in said 
second memory device to a third memory device, wherein a second processing system 
operates upon the data stored in said third memory device. 

21 . A system according to claim 19, wherein said first memory device 
is a FIFO memory. 

22. A system according to claim 19, wherein said third memory device 
is a FIFO memory. 

23. A system according to claim 19, wherein said first memory device 
byte-aUgns the data stored therein. 

24. A system for transferring data between two processing systems, 
wherein said two processing systems operate independently, said system comprising: 
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a first memory device for storing data received from a first processing 

system; 

a second memory device for receiving the data stored in the first memory 

device; and 

an associated processor for executing a memory read instruction to transfer 
at least a portion of the data stored in the second memory device to a third memory 
device. 

25. A system according to claim 24, wherein said system further 
comprises a second processing system for operating upon the data stored in said third 
memory device. 

26. A system according to claim 24, , wherein said first memory 
device is a FIFO memory. 

27. A system according to claim 24, wherein said third memory device 
is a FIFO memory, 

28. A data transfer method for transferring data between two 
processing systems, wherein said two processing systems operate independently, said 
method comprising: 

receiving a data packet from a first processing system, wherein said data 
packet includes a header portion and a data portion; 

storing the received data packet into a first memory device; 

transferring the data portion of the data packet from the first memory 
device to a third memory device; and 
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executing at least one program instruction on an associated processor to 
transfer the header portion to a second memory device. 

29. A data transfer method according to claim 28, wherein a second 
processing system operates upon the data portion stored in said third memory device. 

30. A data transfer method according to claim 28, wherein said first 
memory device is a FIFO memory device. 

31. A data transfer method according to claim 28, wherein said third 
memory device is a FIFO memory device. 

32. A system for transferring data between two processing systems, 
wherein said two processing systems operate independently, said system comprising: 

means for receiving a data packet from a first means for processing, 
wherein said data packet includes a header portion and a data portion; 

means for storing the received data packet into a first memory means; 

means for transferring the data portion to a third memory means; and 

means for executing at least one program instruction on an associated 
processor to transfer the header portion to a second memory means. 

33. A system according to claim 32, wherein a second means for 
processing operates upon the data portion stored in said third memory means. 

34. A system according to claim 32, wherein said first memory means 
is a FIFO memory device. 
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35. A system according to claim 32, wherein said third memory means 
is a FIFO memory device. 

36. A system for transferring data between two processing systems, 
wherein said two processing systems operate independently, said system comprising: 

a first memory device for storing a data packet received from a first 
processing system, wherein said data packet includes a header portion and a data portion; 

an associated processor for executing at least one program instruction on 
to transfer the header portion from the first memory device to a second memory device; 
and 

hardware logic enabled by the associated processor to transfer the data 
portion from the first memory device to a third memory device. 



37. A system according to claim 36, wherein said system fiirther 
comprises a second processing system for operating upon the data stored in said third 
memory device. 

38. A system according to claim 36, wherein said first memory device 
is a FIFO memory. 

39. A system according to claim 36, wherein said third memory device 
is a FIFO memory. 

40. A data processing system comprising: 

a processor for transferring data to a memory location identified by an 
address stored in an address pointer register; 
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a FIFO memory for storing data; and 

a first memory for storing data at a plurality of memory locations, each 
memory location identified by an address, 

wherein the processor receives an instruction to transfer data from the FIFO 
memory to a memory location of the first memory identified by the address stored in the 
address pointer register, and automatically increments the address stored in the address 
pointer register to identify another memory location of the first memory, said instruction 
having a first parameter identifying the address pointer register, and a second parameter 
identifying the first memory. 

41. A data processing system comprising: 

a processor for transferring data from a memory location identified by an 
address stored in an address pointer register; 

a first memory for storing data at a plurality of memory locations, each 
memory location identified by an address; and 

a FIFO memory for storing data, 
wherein the processor receives an instruction to transfer data from a memory 
location of the first memory identified by the address stored in the address pointer register 
to the FIFO memory, and automatically increments the address stored in the address 
pointer register to identify another memory location of the first memory, said instruction 
having a first parameter identifying the address pointer register, and a second parameter 
identifying the FIFO memory. 
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ABSTRACT 

A system of data transfer between a first processing device and a second 
processing device which speeds data transfer by ehminating intermediate storage steps. 
A plurahty of memory storage devices are provided between the first and second 
processing devices for the purpose of synchronization and alignment. One of the memory 
storage devices is associated with the second processing device. In accordance with a 
first embodiment of the present invention, a new instruction is provided to implement a 
data transfer function for transferring data directly between a first memory storage device 
and a second memory storage device, without intermediate storage in a processor register. 
Thereafter, the data is transferred fi-om the second memory storage device to the memory 
storage device associated with the second processing device. In accordance with a 
second embodiment of the present invention, data is efficiently transferred directly 
between a first memory storage device and the memory storage device associated with the 
second processing device, without intermediate storage in either a processor register or a 
second memory storage device. 
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